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Abstract 

A classic result of representation theory is Brauer’s construction of a 
diagrammatical (geometrical) algebra whose matrix representation is a 
certain given matrix algebra, which is the commutating algebra of the 
enveloping algebra of the representation of the orthogonal group. The 
purpose of this paper is to provide a motivation for this result through 
the categorial notion of symmetric self-adjunction. 
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1 Introduction 

In [1] Richard Brauer introduced a class of diagrammatical algebras and found 
a matrix representation for them. These algebras have been in focus again 
after more than fifty years since Temperley-Lieb algebras, the subalgebras of 
Brauer’s algebras, have started to play an important role in knot theory and 
low-dimensional topology via the polynomial approach to knot invariants (see 
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[14], [18] and [19]). Brauer’s algebras arose as a side product of investigations 
concerning a representation of the orthogonal group 0{n), and the represen¬ 
tation of these algebras was established after Brauer’s remark that if one as¬ 
sociates (in a natural way) diagrams to matrices from a particular class, then 
the product of these matrices corresponds to the operation of “composition” of 
such diagrams. We give more details concerning Brauer’s introduction of these 
algebras in Section 2. So, for a given matrix algebra, Brauer had constructed 
a diagrammatical algebra whose matrix representation turned out to be this 
matrix algebra. We find such a representation insufficiently justified. 

On the other hand, there are several results concerning diagrammatical char¬ 
acterization of various kinds of free adjunctions and related notions from cat¬ 
egory theory (see for example [3], [5], [6], [10] and [17], [11], [13]). Combining 
the fact that the symmetric self-adjunction freely generated by a singleton set 
of objects is isomorphic to the category of Brauer’s diagrams and the fact that 
a symmetric self-adjunction exists in the skeleton of the category of finite di¬ 
mensional vector spaces over a field one can find a matrix representation of 
Brauer’s diagrams that coincides with Brauer’s representation. We find this is 
a natural justification of Brauer’s representation. 


2 Brauer’s algebras and their representation 

For every n G N'*', Brauer’s algebra over a field T of characteristic 0 is a 
vector space whose basis consists of (2n — 1)!! diagrams, which we call Brauer’s 
n-diagrams or just n-diagrams. Every n-diagram consists of n vertices in the 
top row and n vertices in the bottom row. Each of these 2n vertices is connected 
by a thread with exactly one of the remaining 2n — 1 vertices. For example. 



is a 3-diagram. 

So, addition and multiplication by scalars is formal in Bn and as a vector 
space, Bn is isomorphic to ^ .j-pg structure of algebra in it is 

sufficient to define multiplication of n-diagrams. (We call this multiplication 
composition and denote it by “.) To define the n-diagram D 2 °Di for two n- 
diagrams Di and I? 2 j we have to identify the bottom row of Di with the top 
row of D 2 so that the top row of Di becomes the top row of D 2 ° Di and the 
bottom row of D 2 becomes the bottom row of D 2 ° Di. The threads of D 2 ° Di 
are obtained by concatenating the threads of Di and D 2 . The number k > 0 
of circular components that may occur in this procedure reflects in the scalar 
p^ which multiplies the resulting n-diagram {p is here a fixed positive integer 
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and the choice to represent a circle in a diagram by multiplying the rest of the 
diagram by p is forced by the matrix algebra in which Brauer represented B„). 
For example, let Di and D 2 be the following 3-diagrams: 


Di 




After identification of the bottom row of Di with the top row of D 2 we have 



and D 2 ° Di is the following element of B 3 


P ■ 



Let In be the n-diagram in which for every i G {1,..., n} we have that the 
i-th vertex from the top row is connected with the i-th vertex from the bottom 
row. For example Is is 


It is pretty obvious that is the unit for composition and associativity of 
composition is straightforward when we rely on such an informal (pictorial) 
definition of °. For a formal proof of associativity of = one may consult [7] and 
[8]. We explain below how these algebras arose in the work of Brauer. 

Let T he a. field of characteristic 0 and let Q be 0{p) (group of orthogonal 
linear transformations of the p-dimensional vector space over T). Every 
member of Q is given by an orthogonal pxp matrix G {G~^ = G^) with entries 
from T. 
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Brauer was particulary interested in the following representation of Q\ 
M{G) = G®" = G 8) ■ ■ ■ (g) G G End 

n-fold Kronecker product 

(That M is a representation, i.e. that M(GiG 2 ) = M(Gi)M(G 2 ), follows from 
the functoriality of g).) 

Let M. be the group {M(G) \ G G Q} and let A be the enveloping algebra of 
M, i.e., 


A — {ciiW(Gi) + ... + Cfcfof(Gfc) I k G N^, Ci G A, Gi G f/, 1 < i < fc}. 

Brauer’s goal was to characterize elements of this algebra. For this purpose he 
used the commutating algebra B of A, i.e.. 


B = {Bg End (JPP”) I (VA gA)AB = BA}. 


The algebra B is a matrix algebra whose elements are p" x p" matrices of the 
form 


[bi. 




' 1:1 

0l,2 

' 2,1 

^ 2,2 


b\^pn 

62 ,pn 


with entries from T. 

We explain now some technical notation that we are going to use below. 
There are p" functions from {1,..., n} to {1,... ,p}. Each of these functions 
can be envisaged as a sequence of length n of elements of {1,... ,p}. The set of 
these sequences may be ordered lexicographically so that (1,1,...,!) is the first 
and (p,... ,p) is the last (p"-th) in this ordering. We use this ordering to identify 
the elements of {!,... ,p"} with the functions from {1,... ,n} to {!,... ,p}. So, 
for i G {1,... ,p"} and k G {1,... ,n}, by i(fc) G {1,... ,p} we mean the image 
of k by the i-th function from {1,... ,n} to {1,... ,p}. 

Let 


u* = 


and = 

1 

... 

_1 


. Wp. 


1 

1_ 


for i, j G {1..., n} be 2n vectors of and let Q acts on them, so that for G G G 
we have (u*)' = Gu^ and {v^Y = GvG Then the following holds. 


Theorem (Brauer). The function 


J{i 


.,u ,v 


■ .,vn 


X! ■ • ■ Vjin) 
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is an invariant of Q (i.e., J(m^, ..., u") = J{{u^y,... ,{v'^)')) iff the matrix 
\bij\p-n,xp”- belongs to B. 

From the main theorem of invariant theory concerning the orthogonal group 
case (see [20], Chapter II, Section A.9) it follows that 


J{i 




■ • ■ '^j(n) 


is an invariant of Q iff J(u ^,..., m", ..., u”) is a linear combination of prod¬ 

ucts of scalar products of the form 


where w^w'^ ... is a permutation of vectors ... u". 

Up to commutativity of multiplication and scalar product there are (2n — I)!! 
different terms of this form. It is natural to associate with every such term an 
n-diagram. In this diagram the vertices from the top row represent the vectors 
..., m" and vertices from the bottom row represent the vectors ..., u". 
Then every thread of the diagram shows which pairs of vectors occur in the 
scalar products of the term. However, this correspondence is a bijection (up to 
commutativity of multiplication and scalar product). This means that starting 
from an arbitrary n-diagram one can find a term of the above form representing 
an invariant of Q from which a matrix from B can be extracted. In this way 
Brauer obtained a function that maps n-diagrams to matrices from B. 

Brauer’s remark was that the result of composition of two n-diagrams is 
mapped to the product of matrices corresponding to these diagrams. This is 
the core of Brauer’s representation of Brauer’s algebra since, by linearity, the 
above correspondence between n-diagrams and matrices can be extended to a 
representation of Bn in a unique way. 

We illustrate this representation by an example in which p = 2, n = 3 and 
D is the 3-diagram: 



Then the following term corresponds to D 


(u^u^) ■ (u'^V^) ■ = {u\ ■ ul+ul' ul) ■ {u\ ■ vl + U 2 ■ V 2 ) ■ (vf ■ vf + V 2 ■ v|). 

After distributions at the right-hand side of this equation we obtain a term of 
the form 
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X! “i(2) ^i(3) ^l(l) ^1(2) ^i(3) 

l<i,j<8 

where 6ij = 1 iff i(l) = i(3), i(2) = j(l) and j(2) = j'(3), otherwise bij = 0. 
Roughly speaking, bij = 1 if and only if t as a ternary sequence of elements of 
{1,2} above j as a ternary sequence of elements of (1, 2} as in the picture below 

i(l) i(2) i(3) 



J(l) 1(2) 1(3) 


is ready to “accept” D, in the sense that linked elements of {1, 2} are equal. 

The Temperley-Lieb algebra is a subalgebra of whose basis consists 
of non-intersecting n diagrams. The number of such diagrams is (2n)!/(n!(n -I- 
1)!) (the n-th Catalan number). It is proved in [12] (see also [4]) that the 
restriction to TLn of Brauer’s representation of Bn is faithful for p > 2, which 
means that this representation is an embedding of Temperley-Lieb algebras into 
End ). However, this cannot always be the case for Brauer’s representation 
of Bn since (2n — 1)!! as the dimension of Bn may exceed as the dimension 
of End {BP" ). 

We are going now to generalize the notion of Brauer’s n-diagram in the sense 
that we allow different number of vertices in its top and bottom row. So, let an 
m-n-diagram be a diagram like Brauer’s n-diagram save that it has m vertices 
in the top row and n vertices in the bottom row for m not necessarily equal to 
n. Then we can take instead of just n-diagrams for a particular n S N"*", the 
class of m-n-diagrams for all m, n G N and dehne the composition of an m-n- 
diagram and an n-g-diagram analogously to what we had for two n-diagrams. 
So the result of this composition is an m-g-diagram multiplied by a scalar of 
the form which reflects the number k of circular components that arise after 
concatenating the threads of these diagrams. In this way we obtain the category 
Bvp whose objects are natural numbers and whose arrows are m-n-diagrams 
with coefficients of the form p^ for fixed p > 1. In [9], Section 2.3, the category 
Br related to Bvp (case p = 1) is dehned in a more formal way. One can call this 
generalization of Bn a categorification of multiplicative submonoids of Brauer’s 
algebras generated out of the basis. We shall see in the following section that the 
category Brp is strongly connected to the notion of symmetric self-adjunction of 
[10] in a way that it may be called the geometry of symmetric self-adjunctions. 

All the above shows that Brauer’s representation of Brauer’s algebras “works”. 
But one may still ask why does it work? Or, what mathematics underlies this 
representation? We try to answer these questions in the following sections. 
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3 Symmetric self-adjunctions 

In the hierarchy of categorial notions, one of the topmost positions is reserved 
for the notion of adjunction. This notion can be defined equationally in the 
following manner: an adjunction is a 6 -tuple {A, B, F, G, ip, 7 ) where 
A and B are categories; 

F: B ^ A and G: A^ B are functors; 

p: FG —>■ 1 a and : Ijg —>■ GF are natural transformations such that the 
following triangular equations hold in A and B respectively 

Pfb ° Fjb = IpB, 

GpA °1GA = IgA- 

The definition above is equational in the sense that it is possible to present the 
notions of category, functor and natural transformation equationally. Such an 
equational definition guarantees the existence of some free structures on which 
we rely in this section. 

In [3], Section 4.10.1, an m-n-diagram is associated to every canonical arrow 
/ of an adjunction. These diagrams are called the set of links of / and are 
denoted by A(/). For example 


FG A B 

A{pa) is ^ and A( 7 b) is FA 

A G F B 

and A{g ° f) = A{g) = A(/) (where ° on the right-hand side denotes the compo¬ 
sition of m-n-diagrams). We illustrate the soundness of A with the first of the 
triangular equations; this yields the following picture 

F B F B 

FG F B A{Ifb) 

A{pfb) ! 

F B F B 

As we have already mentioned, the equational definition of adjunction guar¬ 
antees the existence of the adjunction freely generated by a pair of sets of ob¬ 
jects (discrete categories). Then A gives rise to functors from both categories 
involved in this freely generated adjunction to the category Brp. It is proved 
in [3], Proposition in Section 4.10.1, that both of these functors are faithful. 
However, not all the m-n-diagrams are covered by the arrows of freely gener¬ 
ated adjunction. It is easy to see that all the m-n-diagrams corresponding to 
these arrows are of Temperley-Lieb kind (they are non-intersecting diagrams) 
and even not all the diagrams of the Temperley-Lieb kind are covered by this 
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correspondence. This was a motivation for a step leading from the notion of 
adjunction to a more specihc notion of self-adjunction (see [5], [ 6 ] and references 
therein, see also [10] for a more gradual introduction of this notion). A self¬ 
adjunction (also called ^-adjunction in [5]) may be introduced as a quadruple 
{A, F, (fi, 7 ) such that (A, A, F, F, ip, 7 ) is an adjunction. (So, F : A ^ A is an 
endofunctor adjoint to itself.) 

As in the case of adjunction, one may construct the self-adjunction freely 
generated by an arbitrary set of objects. Then A, as before, gives rise to a 
functor from the category involved in this freely generated self-adjunction to 
the category Bcp. This time, the functor is not faithful because a simple count¬ 
ing of circular components that occur in compositions of m-n-diagrams is not 
sufficient. The faithfulness of this functor requires some adjustments in the cat¬ 
egory Brp] namely, one must take into account not just the number of circular 
components, but also their positions in the diagram. (See [5] for the defini¬ 
tion of friezes and £-equivalence between them.) It is shown in [5] that the 
arrows of freely generated self-adjunction cover by A all the diagrams of the 
Temperley-Lieb kind. 

Since all the intersecting m-n-diagrams are still out of the range of A we can 
make a step forward, to arrive at the notion of symmetric self-adjunction, which 
is defined as follows. A symmetric self-adjunction is a quintuple {A, F, ip, 7 , y) 
for which {A, F, p, 7 ) is a self-adjunction, y is a natural transformation from 
F ° F to F ° F such that the equations 

XA°XA = Iffa, Xfa “ Fxa ° Xfa = Fxa ° Xfa ° Fxa, 

Va°Xa = Va, Xa‘>7a = 7a, 

^FA ° Fxa = FpA °Xfa, Xfa° Fja = Fxa ° 7fa■ 

are satisfied. 

If we extend A to cover all the canonical arrows of a symmetric self-adjunction 
by dehning A(x^) to be 

F F A 



F F A 

then A gives rise to a functor from the category involved in the symmetric self¬ 
adjunction freely generated by a set of objects, to the category Bvp. It is shown 
in [ 10 ] that this functor is faithful and, moreover, if the set of generating objects 
is a singleton, then this functor is an isomorphism. 


4 Symmetric self-adjunction of the category Matyr 

In this section we discuss an example of symmetric self-adjunction. To hnd such 
an example we start with the category Vectjr of vector spaces over the field T. 



For a given vector space V G VectjF, the functor F: Vectjr ^ VectjF which 
acts on objects as FU = V (S> U has the right adjoint G: VectjF ^ VectjF which 
maps a vector space W to the vector space of all linear transformations from V 
to W. 

If we replace VectjF by Vect;^, the compact closed category of finite di¬ 
mensional vector spaces over T (for the notion of compact closed category see 

[15], [16] or [2]), then the right adjoint of F = V (g)_becomes V* 0 _, where 

V* is the dual vector space of V. Since V and V* are isomorphic in Vect^ 

we have that this isomorphism leads to the isomorphism of functors V 0 _and 

V* 0 _. So, F g_becomes a self-adjoint functor. It is easy to see that the 

natural transformation y (symmetry) with all the required equations is present 

in Vect^ with F = V 0 _ and, hence, we obtain an example of symmetric 

self-adjunction. 

We can simplify the category Vect;^ by passing to its skeleton MatjF (a 
full subcategory of Vect;^ such that each object of Vect;^ is isomorphic to 
exactly one object of Matjr). The category Matjr still provides an example of 
symmetric self-adjunction. We can envisage this category as the category whose 
objects are natural numbers (the dimensions of finite dimensional vector spaces) 
and an arrow M: m ^ n is a.n n x m matrix with entries from T. Composition 
of such arrows becomes matrix multiplication. 

For every p G N, the functor p0 _, which maps an object n of Mat jr to the 

product m ■ n and an arrow M of Matjr to the Kronecker product Ip 0 M, is 

the part of a symmetric self-adjunct ion (Mat^c, p 0_, tp, 7 , y) for some indexed 

sets ip, 7 and y of matrices. 

Suppose now that p is equal to the p we used in the definition of composition 
of TO-n-diagrams. We have the following picture in which 1C is the category of 
the symmetric self-adjunction freely generated by a single object, 

Brp ^4 }C MatjF 

and R is the functor which strictly preserves the structure of symmetric self¬ 
adjunction, and which extends the function that maps the unique generator of 
K. to the object 1 of Matjr. The functor R exists by the freedom of 1C. 

The above composition of functors (which we also denote by R) has the 
following properties: for every pair of m-n-diagrams Di and D 2 we have that 
i?(I ?2 ° Di) = R{D 2 ) • R{Di) (by the functoriality of R) and R{p^ ■ Di) = p^ ■ 
R{Di). These properties show that R can serve as a core for a matrix represen¬ 
tation of Brauer’s algebras. It is not difficult to check that this representation 
coincides with Brauer’s representation, which is now properly justified via sym¬ 
metric self-adjunctions. 


9 



References 


[1] R. Brauer, On algebras which are connected with the semisimple continuous 
groups, Annals of Mathematics, vol. 38 (1937), pp. 857-872 

[2] B.J. Day, Note on compact closed categories. Journal of the Australian 
Mathematical Society, vol. 24 (Series A) (1977), pp. 309-311 

[3] K. Dosen, Cut Elimination in Categories, Kluwer, Dordrecht, 1999 

[4] K. Dosen, Z. Kovijanic and Z. Petrie, A new proof of the faithfulness of 
Brauer’s representation of Temperley-Lieb algebras, to appear in the Inter¬ 
national Journal of Algebra and Computation (available at: http://arXiv. 
org/ math. GT/ 0204214), 2002 

[5] K. Dosen and Z. Petrie, Self-adjunctions and matrices. Journal of Pure and 
Applied Algebra, vol. 184 (2003), pp. 7-39 (unabridged version, incorporat¬ 
ing [6], available at: http://arXiv.org/math.GT/0111058) 

[6] -, The geometry of self-adjunction. Publications de I’Institut Mathe- 

matique (N.S.), vol. 73 (87) (2003), pp. 1-29 (available at: http://arXiv. 
org/math.GT/0111058) 

[7] -, Generality of proofs and its Brauerian representation, The Journal 

of Symbolic Logic, vol. 68 (2003), pp. 740-750 (available at: http://arXiv. 
org/math.LO/0211090) 

[8] -, A Brauerian representation of split preorders. Mathematical Logic 

Quarterly, vol. 49 (2003), pp. 579-586 (available at: http://arXiv.org/math. 
LO/0211277) 

[9] -, Proof-Net Categories, preprint, 2005 

[10] -, Symmetric self-adjunctions and matrices, available at: http:// 

arXiv.org/math.GT/0510039) 

[11] P.J. Freyd and D.N. Yetter, Coherence theorems via knot theory, Journal 
of Pure and Applied Algebra, vol. 78 (1992), pp. 49-76 

[12] V.F.R. Jones, A quotient of the affine Hecke algebra in the Brauer algebra, 
L’Enseignement Mathematique (2), vol. 40 (1994), pp. 313-344 

[13] A. Joyal and R. Street, Braided tensor categories. Advances in Mathemat¬ 
ics, vol. 102 (1993), pp. 20-78 

[14] L.H. Kauffman and S.L. Lins, Temperley-Lieb Recoupling Theory and In¬ 
variants of 3-Manifolds, Annals of Mathematical Studies, vol. 134, Prince¬ 
ton University Press, Princeton, 1994 


10 



[15] G.M. Kelly, Many-variable functorial calculus, I, in: G.M. Kelly et al., 
editors, Coherence in Categories, Lecture Notes in Mathematics, vol. 281, 
Springer, Berlin, 1972, pp. 66-105 

[16] G.M. Kelly and M.L. Laplaza, Coherence for compact closed categories. 
Journal of Pure and Applied Algebra, vol. 19 (1980), pp. 193-213 

[17] G.M. Kelly and S. Mac Lane, Coherence in closed categories. Journal of 
Pure and Applied Algebra, vol. 1 (1971), pp. 97-140, 219 

[18] W.B.R. Lickorish, An Introduction to Knot Theory, Springer, Berlin, 1997 

[19] V.V. Prasolov and A.B. Sosinskii, Knots, Links, Braids and 3-Manifolds 
(in Russian), MCNMO, Moscow, 1997 

[20] H. Weyl, The Clasical Groups—Their Invariants and Representations, sec¬ 
ond edition, Princeton University Press, Princeton, 1946 


11 



